Peninsular Malaysia Vacation Packages 2026 from $1,743

Peninsular Malaysia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Tune Hotel KLIA - KLIA2

$1,743

per person

Jun 3 - Jun 8

found 19 hours ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.

Seri Pacific Hotel Kuala Lumpur

Chow Kit

$1,876

per person

Jun 3 - Jun 8

found 19 hours ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the gym, bar/lounge, and coffee shop.

M World Hotel

Damansara Utama

$1,777

per person

Jun 3 - Jun 8

found 19 hours ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

Aerotel Kuala Lumpur

$1,844

per person

Jun 3 - Jun 8

found 19 hours ago

Roundtrip non-stop flight included

New York (JFK) to Kuala Lumpur (KUL)

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Express check-out, luggage storage, and free newspapers are also on offer.

Top Peninsular Malaysia hotels deals

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$131 nightly

$143 total

Mar 24 - Mar 25

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the gym and perks like free self parking and free WiFi.

Pool

Hot Tub

Hyatt Centric City Centre Kuala Lumpur

17 JALAN SULTAN ISMAIL Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$130 total

Mar 31 - Apr 1

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Valet parking, express check-out, and dry cleaning are also offered.

Pool

Free WiFi

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory

Free Cancellation

Reserve now, pay when you stay

$108 nightly

$119 total

Mar 23 - Mar 24

Total with taxes and fees

This hotel features 4 restaurants, 2 outdoor pools, and a 24-hour gym. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the sauna, poolside bar, and coffee shop.

Pool

Free WiFi

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Free Cancellation

Reserve now, pay when you stay

$39 nightly

$46 total

Mar 24 - Mar 25

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Spa

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

$201 nightly

$220 total

Apr 3 - Apr 4

Total with taxes and fees

A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Star Suites KLCC

Star Residences No. 1 Kuala Lumpur

Free Cancellation

Reserve now, pay when you stay

Get rates

This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.

Pool

Kitchen

Don't see what you're looking for?

See all available properties in Peninsular Malaysia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Petronas Twin Towers

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the spas and top-notch restaurants in this vibrant area.

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Pavilion Kuala Lumpur

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favorite shopping spot in Kuala Lumpur. Check out the spas and top-notch restaurants in this vibrant area.

Frequently asked questions

How much are vacation packages to Peninsular Malaysia?

With vacation packages on offer from as little as $1,743, there's no need to drain your bank balance for your trip to Peninsular Malaysia. Travelocity can help. Combine experiences, hotels and flights into a package and land some exciting discounts. The more you book, the bigger the savings.

Where can I get the best vacation package deals for Peninsular Malaysia?

Picking up an unbeatable package deal to Peninsular Malaysia is easy with Travelocity. With access to 400 air carriers and 1,000,000 properties across the globe, you're flush with choice when selecting your hotels and flights.

Why should I purchase my Peninsular Malaysia vacation bundle with Travelocity?

With our Price Match Guarantee, we'll match any better price you can find. Add on our 24/7 customer support and high-quality service and the vacation of your dreams is well within reach.

Will I save money on my Peninsular Malaysia car rental if I combine it with hotels and flights?

Certainly. And our Peninsular Malaysia vacation packages are the ideal way to do it. With just a few clicks you can save money as well as time by bundling your bookings. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add a few tours to your package and make savings on those too.

What is there to do in Peninsular Malaysia?

A diverse and impressive destination, Peninsular Malaysia is home to some excellent sights and attractions. Petronas Twin Towers and Merdeka Square are a couple of the favorites.